What is claimed is: 

1 . A focused search method of a fixed codebook, the method comprising: 
calculating absolute values of correlation vectors of respective pulse locations 

of tracks 0, 1 , 2, and 3 and arranging the pulse locations in a descending order of the 
5 absolute values; and 

selecting a predetermined number of pulse locations for each track among 

candidate pulse locations arranged and conducting focused search of the selected 

result. 

10 2. A focused search method of a fixed codebook, the method comprising: 

calculating absolute values of correlation vectors for respective pulse 
locations of tracks 0, 1 , 2, and 3; 

arranging the pulse locations according to the absolute values of the 
correlation vectors in each track of the tracks 0, 1 , 2, and 3; 
15 selecting candidate pulse locations to be subjected to focused search in each 

track of the tracks 0,1,2, and 3; 

setting a threshold value in consideration of the selected candidate pulse 
locations; 

summing the absolute values of the correlation vectors for each track; 
20 determining whether the summed value is greater than the threshold value; 

searching for pulse locations of track 3 if the summed value is greater than 
the threshold value and terminating search if the summed value is equal to or 
smaller than the threshold value; 

determining whether all pulse location combinations of the tracks 0, 1 , and 2 
25 are completely searched for after search of the track 3 is conducted; and 

increasing the respective pulse locations of the tracks 0, 1, and 2 by one and 
feeding back to step of summing the absolute values of the correlation vectors if the 
all pulse location combinations are not completely searched for. 

30 3. The method of claim 2, wherein in arrangement of the pulse locations, 

the pulse locations are arranged in a descending order according to the absolute 
values of the correlation vectors. 



13 



4. The method of claim 2, wherein in selection of the candidate pulse 
locations, a predetermined number of candidate pulse locations for each track are 
selected in a descending order of the absolute values of the correlation vectors. 

5 5. The method of claim 2, wherein the threshold value is obtained by a 

function of a maximal correlation value and an average correlation value which are 
calculated using a predetermined number of pulse locations selected for each track 
in the tracks 0, 1 , and 2. 



10 6. The method of claim 2, wherein the threshold value is obtained by the 

following Equation: 

CJ* =C av M + K(P^» -C av M ), 

wherein c max M is a maximal correlation value, c av M is an average correlation 
value, M represents the number of the candidate pulse locations selected for each 
15 track, and T 0 , T-i, and T 2 are the tracks 0, 1 , and 2, respectively. 

7. The method of claim 6, wherein the maximal correlation value is 
obtained by the following Equation: 

C max " = max\d(T Q )| + max\d(T x )| + max\d(T 2 )| 

20 wherein M represents the number of the candidate pulse locations selected 

for each track, T 0 , Ti, and T 2 are the tracks 0, 1, and 2, respectively, and d 
represents the correlation vector. 

8. The method of claim 6, wherein the average correlation value is 
25 obtained by the following Equation: 

1 f M-l Af-l M-l ] 

C - M = T7 Z d re (5") + Z d n (5« + 1) + £ d re (5» + 2) 

M [n=0 n=0 n=0 J 

wherein M represents the number of candidate pulse locations selected for 
each track and d re (n) represents newly-designated correlation vectors for the 
absolute values of the correlation vectors arranged in a descending order. 

30 

9. A computer readable medium having embodied thereon a computer 
program for a focused search method of claim 2. 
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1 0. A focused search apparatus of a fixed codebook comprising: 

an absolute value calculator which calculates absolute values of correlation 
vectors of respective pulse locations of tracks 0, 1, 2, and 3; 
5 a pulse location arrangement unit which arranges pulse locations in each 

track of the tracks 0, 1,2, and 3 according to the absolute values of the correlation 
vectors calculated in the absolute value calculator; 

a pulse location selector which selects candidate pulse locations to be 
subjected to focused search in each track of the tracks 0, 1 , 2, and 3; 
10 a threshold value setting unit which sets a threshold value in consideration of 

the selected candidate pulse locations; 

an absolute value summer which sums the absolute values of the correlation 
vectors of the respective pulse locations of the tracks 0, 1, and 2; 

a determination unit whether determines whether the summed value is greater 
15 than the threshold value; 

a unit for searching for pulse locations of track 3 if the summed value is 
greater than the threshold value; and 

a search completion determination unit which determines whether all pulse 
location combinations of the tracks 0, 1 , and 2 are completely searched for after 
20 search of the track 3 is conducted. 

1 1 . The apparatus of claim 10, wherein the pulse location arrangement unit 
arranges the absolute values of the correlation vectors in a descending order in each 
track of the tracks 0,1,2, and 3. 

25 

12. The apparatus of claim 10, wherein the pulse location selector selects 
a predetermined number of candidate pulse locations for each track in a descending 
order of the absolute values of the correlation vectors. 

30 13. The apparatus of claim 10, wherein the threshold value setting unit sets 

a threshold value by a function of a maximal correlation value and an average 
correlation value using a predetermined number of pulse locations selected for each 
track. 
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